An Overview of Approaches to Modernize Quantum Annealing Using Local Searches
نویسنده
چکیده
I describe how real quantum annealers may be used to perform local (in state space) searches around specified states, rather than the global searches traditionally implemented in the quantum annealing algorithm. The quantum annealing algorithm is an analogue of simulated annealing, a classical numerical technique which is now obsolete. Hence, I explore strategies to use an annealer in a way which takes advantage of modern classical optimization algorithms, and additionally should be less sensitive to problem mis-specification then the traditional quantum annealing algorithm.
منابع مشابه
Distribution Network Expansion Using Hybrid SA/TS Algorithm
Optimal expansion of medium-voltage power networks is a common issue in electrical distribution planning. Minimizing total cost of the objective function with technical constraints and reliability limits, make it a combinatorial problem which should be solved by optimization algorithms. This paper presents a new hybrid simulated annealing and tabu search algorithm for distribution network expan...
متن کاملAssessment of the rate of orthodontic appliances ion release in different mouthwashes: An overview
Background and Aims: All metal components of orthodontic appliances are somewhat corroded in the oral environment due to some changes in chemical, mechanical, thermal, microbiological and enzymatic factors which facilitates ion release. Ionic release can result in a discoloration of the surrounding soft tissue or allergic reactions in sensitive patients or even local pain in the area. In genera...
متن کاملThe Role of Stem Cell Therapy in Multiple Sclerosis: an Overview of the Current Status of the Clinical Studies
The complexity of multiple sclerosis (MS) and the incompetence of a large number of promise treatments in MS urge us to plan new and more effective therapeutic approaches that aim to suppress ongoing autoimmune responses and induction of local endogenous regeneration. Emerging data propose that hematopoietic, mesenchymal and neural stem cells have the potential to restore self-tolerance, to pro...
متن کاملLot Streaming in No-wait Multi Product Flowshop Considering Sequence Dependent Setup Times and Position Based Learning Factors
This paper considers a no-wait multi product flowshop scheduling problem with sequence dependent setup times. Lot streaming divide the lots of products into portions called sublots in order to reduce the lead times and work-in-process, and increase the machine utilization rates. The objective is to minimize the makespan. To clarify the system, mathematical model of the problem is presented. Sin...
متن کاملAn Introduction to Interacting Simulated Annealing
Human motion capturing can be regarded as an optimization problem where one searches for the pose that minimizes a previously defined error function based on some image features. Most approaches for solving this problem use iterative methods like gradient descent approaches. They work quite well as long as they do not get distracted by local optima. We introduce a novel approach for global opti...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2016